Two Flow-Based Approaches for the Static Relocation Problem in Carsharing Systems

نویسندگان

  • Sahar Bsaybes
  • Alain Quilliot
  • Annegret Wagler
  • Jan-Thierry Wegener
چکیده

In a carsharing system, a fleet of cars is distributed at stations in an urban area, customers can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio between the numbers of free places and cars in each station. This leads to the problem of relocating cars between stations, which can be modeled within the framework of a metric task system. In this paper, we focus on the Static Relocation Problem, where the system has to be set into a certain state, outgoing from the current state. We present two approaches to solve this problem, a fast heuristic approach and an exact integer programming based method using flows in time-expanded networks, and provide some computational results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Electric-vehicle car-sharing in one-way car-sharing systems considering depreciation costs of vehicles and chargers

In recent years, car-sharing systems have been announced as a way to increase mobility and to decrease the number of single-occupant vehicles, congestion, and air pollution in many parts of the world. This study presents a linear programming model to optimize one-way car-sharing systems for electric cars considering the depreciation costs of chargers and vehicles as well as relocation cost of v...

متن کامل

ReOpt: an Algorithm with a Quality Guaranty for Solving the Static Relocation Problem

In a carsharing system, a fleet of cars is distributed at stations in an urban area, customers can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio between the numbers of free places and cars in each station. This leads to the problem of relocating cars between stations, which can be modeled within the framew...

متن کامل

Testing the Validity of the MIP Approach for Locating Carsharing Stations in One-way Systems Citation

The most relevant problem to manage one-way carsharing systems is the vehicle stock imbalance across the stations. Previous research proposed a mathematical model for choosing the stations’ location as an approach to solve it. However, it does not allow including relocation operations and trip uncertainty. In this paper we develop a simulation model that considers demand variability and one veh...

متن کامل

Dynamic Optimization Models for Ridesharing and Carsharing

Collaborative consumption is the culture of sharing instead of ownership in consumer behaviours. Transportation services such as ridesharing, carsharing, and bikesharing have recently adopted collaborative business models. Such services require real-time management of the available fleets to increase revenues and reduce costs. This thesis proposes two dynamic models for real-time management of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1511.02650  شماره 

صفحات  -

تاریخ انتشار 2015